package hot100;

import java.util.ArrayList;
import java.util.List;

/**
 * @author aodre , QQ : 480029069
 * @date 2023/9/18 20:29
 */
public class lc54螺旋矩阵 {





    public List<Integer> solve(int matrix[][]){
        List<Integer> ans = new ArrayList<>();

        int l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1;
        while(true){
            for (int i = l; i <= r; i++) {
                ans.add(matrix[t][i]);
            }
            if(++t > b){
                break;
            }
            for (int i = t; i <= b; i++) {
                ans.add(matrix[i][r]);
            }
            if(l > --r){
                break;
            }
            for (int i = r; i >= r ; i--) {
                ans.add(matrix[b][i]);
            }
            if(t > --b){
                break;
            }
            for (int i = b; i >= t ; i--) {
                ans.add(matrix[i][l]);
            }
            if(++l > r){
                break;
            }
        }
        return ans;
    }


}
